Value iteration and optimization of multiclass queueing networks

نویسندگان

  • Rong-Rong Chen
  • Sean P. Meyn
چکیده

This paper considers in parallel the scheduling problem for multi class queueing networks and optimization of Markov decision processes It is shown that the value iteration algorithm may perform poorly when the algo rithm is not initialized properly The most typical case where the initial value function is taken to be zero may be a particularly bad choice In contrast if the value iteration algorithm is initializedwith a stochastic Lyapunov function then the following hold i A stochastic Lyapunov function exists for each intermediate policy and hence each policy is regular a strong stability condition ii Intermediate costs converge to the optimal cost iii Any limiting policy is average cost optimal It is argued that a natural choice for the initial value function is the value function for the associated deterministic control problem based upon a uid model or the approximate solution to Poisson s equation obtained from the LP of Kumar and Meyn Numerical studies show that either choice may lead to fast convergence to an optimal policy Mathematics Subject Classi cation Primary B M B C Secondary E J

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Fluid Control of Multiclass Queueing Networks

This thesis applies recent advances in the field of robust optimization to the optimal control of multiclass queueing networks. We develop models that take into account the uncertainty of interarrival and service time in multiclass queueing network problems without assuming a specific probability distribution, while remaining highly tractable and providing insight into the corresponding optimal...

متن کامل

Iterative algorithms for performance evaluation of closed network models

A number of nonlinear programming algorithms are proposed to obtain the approximate solutions for nonproduct form multiclass queueing network models, as well as priority queueing networks. Using sensitivity analysis, we develop an efficient iterative technique for closed queueing networks. We compare the approximate solutions obtained from our approach with the global balance solution. Examples...

متن کامل

Stability and optimization of queueing networks and their fluid models

We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated fluid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler fluid network model. This observation leads to a new cla...

متن کامل

Stability and Optimization of Queueing Networks

We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated uid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler uid network model. This observation leads to a new class o...

متن کامل

The Policy Iteration Algorithm for Average Reward Markov Decision Processes with General State Space

The average cost optimal control problem is addressed for Markov decision processes with unbounded cost. It is found that the policy iteration algorithm generates a sequence of policies which are c-regular (a strong stability condition), where c is the cost function under consideration. This result only requires the existence of an initial c-regular policy and an irreducibility condition on the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Queueing Syst.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 1999